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Abstract 

In this paper, we count the number of matrices whose rows generate dif- 
ferent additive codes. This is a natural generalization of the well 
known Gaussian numbers that count the number of matrices whose rows 
generate vector spaces with particular dimension over finite fields. Due 
to this similarity we name this numbers as Mixed Generalized Gaussian 
Numbers (MGN). The MGN formula by specialization leads to the well 
known formula for the number of binary codes and the number of codes 
over Za, and for additive Z2Z4 codes. Also, we conclude by some prop- 
erties and examples of the MGN numbers that provide a good source for 
new number sequences that are not listed in The On-Line Encyclopedia 
of Integer Sequences. 



Keywords: Gaussian numbers, Mixed Generalized Gaussian 
Numbers, New Sequences. 

1 Introduction 

Let Z m be the ring of integers modulo m. 7/ 7 l n will denote the the set of cartesian 
product of n copies of Z m . Any nonempty subset C of ZJ^ is called a code and 
a subgroup of a ZJ^ is called a linear code of length n. For the special cases 
n = 2 and n = 4, the codes are called binary and quaternary codes respectively. 
Most of the work and applications in digital communications is done on binary 
linear codes. However, due to the relations between the algebraic structures 
via some special maps which are referred to as Gray maps, the images of codes 
over non binary rings provide structural binary codes. An important such work 
is introduced by Hammons et al. |12) and since then, the study on codes over 
various rings has been of quite interest on Algebraic Coding Theory. One of 
such a successful attempt is the study of codes which are group isomorphic to 
additive subgroups of the group 1^ x ^4 where a and j5 positive integers. It is 
clear that in Z£ x Zf if j3 does not exist then the subgroups give linear binary 
codes, or if a does not exist then the subgroups give linear quaternary codes. 
So this is a generalization of the well known families of (binary and quaternary) 
codes and are known as additive codes. Additive codes were originally defined 
by Delsarte in 1973 in the context of association schemes [TOl [11]. Puyol at 
el. in [15] , translation invariant propelinear codes are introduced and these 
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codes shown to be isomorphic to the subgroups of Zj x ZJ x Qg where Qs is 
the nonabelian quaternion group with eight elements. In the binary Hamming 
scheme case, the additive codes are exactly the abelian translation invariant 
propelinear codes. Therefore, the only structures for the abelian groups are 

x Z4, where a + 2/3 = n [TS]- Also, codes defined over two different alphabets 
which are binary and ternary fields is studied by Brouwer at el. in [S]. 

The basic and introductory concepts on Z2Z4— codes are presented in [2l|4l|8] 
where the readers can further refer to. An additive code C over Z2 x Z4 which is 
a subgroup of Zf x Z4 is group isomorphic to Z^'Z^ 1 x Z4 2 . Here, ko represents 
the number of generators of the subgroup C of order 2 that are contributed 
through the binary (Z2) part, k\ represents the number of generators of the 
subgroup C of order 4 that are contributed through the quaternary (Z4) part 
and &2 represents the number of generators of the subgroup C of order 2 that are 
contributed through the quaternary (Z4) part. Thus, this leads to the following 
fact that is proved in [8]: an additive Z2Z4 code of type (a, j3; ko, k±, fe) is 
equivalent to an additive code generated by the following matrix ([5]) 























2T 02 





Si 


I kl 


A01 


A02 











2/fe 2 


2A 12 



(P.S. The artificial vertical line only helps to distinguish between the binary and 
the quaternary parts). 

Similar to the discussions above, if C is a Z2Z8— additive code of type 
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(a,/3;ko,ki,k2,k3), then in [T] it is proven that C is equivalent to a code gen- 
erated by the following matrix (pQ) 



h 


An 











4T 03 





Si 


4, 


A i 


^02 


43 





s 2 





2/ fe2 


2A 12 


2^13 














44 3 


4A 23 



Here fco represents the number of order 2 generators that are contributed 
through the binary part, and respectively, fci, fc 2 and k% represent the number 
of order 8, 4 and 2 generators 2 that are contributed through the Zg part. Note 
that the order 2 elements from the Zg part have the first a components all zero. 
This remark will play a crucial role in the main counting theorem in the next 
section. 

We present some facts regarding the duality of this codes which is introduced 
in pQ. The inner product of two vectors u, v £ Zj x Zg is defined as; 

(a \ a+fi 

^UiVi + ^ u j v j € Zg. 
i=l / ]=a+l 

The additive dual code of C, denoted by C x , is then defined as 

C 1 - = ju € Z£ x Z£|(u,u) = for all u e c| . 

It is easy to check that C is a subgroup ofZ^xZ^so C 1 - is a Z 2 Z 8 — additive 
code too. 
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Let C be a Z2Z8 — additive code of type (a, (3; ko, k\, k%, ks) with canonical 
generator matrix [5] Then, the parity-check matrix of C which is the generator 
matrix of its dual is 



4* 

All 


la—k-o 


~2S\ 








J 03 


P 


~ -^13 + ^23^12 


^23 


l0-k x -ki-k 3 








— 2A 12 


24-3 











4/ fe2 









where P 



-45* + 2S|^ 

4* _i_ 4* 4* j. 4* 4* _ 4* 4* 4* 
^03 ' ^lS^Ol + /1 23 /1 02 /1 23 /1 12 /1 01 

—2Aq 2 + 2A\ 2 A t 01 



If C is an Z2Z8 — additive code of type (a, /3; fco, fci, fe, £3), then is an 
Z2Z8— additive code of type (a, /3; a — fco, j3 — k\ — &2 — fc3, fc3, fc 2 )- 



2 Mixed Generalized Gaussian Numbers 

In this section, we present the main theorem of this paper that gives a direct 
computation of the number of matrices that generate different (not necessarily 
equivalent) additive codes. First, we present a very moderate example in order 
to illustrate the problem. Even in this example, getting the exact number may 
not be easy. As the size of the matrix gets larger the difficulty of counting these 
matrices becomes a very difficult problem. After stating and proving the main 
theorem we revisit this example and solve the problem directly. 
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As mentioned in introduction the counting problem is originated from the 
study of the number of the subspaces generated by the rows of matrices over 
finite fields. Recently, there has been some generalizations of these concept on 
the number of generating matrices of particular types over the ring Z m |17j . 
over Galois rings [T7] and over rings F p +uF p . The main Theorem [5] presents a 
further generalization to the work done in |17j in a different direction. 



Example 1 Let C be a Z 2 Z 8 — additive code of type (2, 2; 1, 1, 1, 0) then all 
possible matrices are 36 matrices that generate different codes. Here a = 2, f3 = 
2, fco = ki = &2 = 1, and &3 = 0. 



1. 



2. 



3. 



1 52i 

ff22 1 524 

ff32 2 

1 321 
322 1 
332 2 

10 

321 1 324 
331 2 

10 

32i 1 

331 2 



here we have 16 possible matrices. 



here we have 8 possible matrices. 



here we have 8 possible matrices. 



here we have 4 possible matrices. 
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where all unknown above are either or 1. So altogether we have 36 gener- 
ating matrices. 

Theorem 2 Let 



fco-l 

N 1 {a,i3;k MMM) = ]J (2 a - ¥)2? , 

i=0 

( number of choices to form an element of order 2 that is contributed through the 
binary part from all space); 



fei-i 

N 2 (a,(3;k ,k u k 2 ,k 3 ) = [] (8* - ^ ■ ?)2 a , 

i=0 

( number of choices to form an element of order 8 that is contributed through the 
Z 8 part from all space); 



k 2 -i 

N 3 (a, (3; k ,h,k 2 , fc 3 ) =*[[{4 f> - 2^ +l )2 a , 

i=0 

( number of choices to form an element of order 4 that is contributed through the 
Z 8 part from all space); and 



k 3 -i 

N 4 (a, k , k 1} k 2 , k 3 ) = J] (2* - 2 fe2+fel + 4 ), 

i=0 

( number of choices to form an element of order 2 that is contributed through the 
Z 8 part from all space). 
Let 



fco-l 

D x {a,f3;k M,k 2 ,k 3 ) = J| (2 ko+kl+k ' +ka _ 2 fel+fc2+ ' £3+4 ), 

i=0 
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( number of choices to form an element of order 2 that is contributed through the 
binary part within the code of the given type ); 



fei-i 



D 2 (a,f3;k ,k u k 2 ,k 3 ) = \{ (8 fel - 4 fcl 2 < )2 fc ° +2fca+fcs , 



i=0 



( number of choices to form an element of order 8 that is contributed through the 
Z 8 part within the code of the given type); 



fe 2 -i 



D 3 (a,(3;k ,k u k 2 ,k 3 ) = II (4 fe2 -2 fe2 + 4 )2 feo + 2fel+fc '% 

i=0 

( number of choices to form an element of order 4 that is contributed through the 
Zg part within the code of the given type); and 

fe 3 -i 

D 4 (a, 13; k , k u k 2 , k 3 ) = J] ( 2 ^+^+ fe ^ - 2 k ^ +l ), 

i=0 

( number of choices to form an element of order 2 that is contributed through the 
Z 8 part within the code of the given type). 

The number 0/Z2Z8 additive codes of the type (ko,ki,k2,ks) is equal to 

N1N2N3N4 

N 2x8 (a,(3;ko,k 1 ,k2,k 3 ) = . (3) 

(P.S. When it is clear from the context we will drop the notation (a, (3; ko,ki,k 2 , k 3 ) 
that explains each computation. Further if any of the parameters ki \ (0 < i < 3) 
is zero then the Ni — 1 and Z), = 1.) 

Proof: In order to prove this theorem we count ordered generators for the 
group (code) of the type (fco, ki,k 2 ,k 3 ). First we count them by choosing them 



from the all space Z£ x Zg which gives say A and given a group (code) of type 
(fco, fci, k 2 , ks) then we choose them in within this group. So, if the number 
of groups of the type (fco, fci, k 2 , £3) is N 2xS , then N 2xS = A/B. First, we 
compute A : In Z 2 Zg we can choose an element of order 2 that is contributed 
through the binary part in (2 a — 1) • 2 /3 . Next, the second element with the same 
property can be choose in (2 a — 2) • 2^ ways, inductively the last element can be 
chosen in (2" — 2 k "~ 1 ) ■ 2 /3 . So, in total k elements of order 2 that contribute 
through the binary part in all space can be chose in N\ ways. Next, there are 
(8™ — 4") -2" ways to pick an element of order 8 contributed through the Z 8 
part. The second such element can be chosen in (8™ — 4" • 4) • 2 a ways excluding 
the linear combinations of the first chosen element of order 8. Inductively, we 
have N 2 choices for such elements. Next, to choose elements of order 4 in 
the all space, first there are (4™ — 2") • 2 fel 2 Q to pick elements of order 4 that 
are contributed through the Z 8 part. Here, the elements of order 4 that are 
formed from the fci elements of order 8 by taking their 2 multiples need to be 
considered. Then, similarly as discussed above we have N 3 elements of order 4 
in the all space to be chosen. Next, to choose elements that are of order 2 and 
solely contributed through Zg part. This imposes that the first a entries of such 
elements to be all zero. Thus, in order to pick such an element first we subtract 
order 2 elements that are obtained through already chosen k\ and k 2 elements 
for the Z 8 part. So, we have (2 ka+kl+k2+k3 -2 k «+ kl+k2 ) choices. The next choice 
comes from (2 ko+kl+k2+k3 - 2 ■ 2 ka+kl+k2 ) and inductively we reach N 4 . hence, 
A = NiN 2 N 3 N4. Now, we repeat the same process within the group of the type 
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(fco, fci, fc 2 , ^3). In order to pick an element of order 2 that contributes through 
the binary part, we subtract all order 2 elements within the group from the ones 
that are not coming through the binary part, i.e (2 k a+ 2kl + k2+k3 -2-2 ka+2kl+k2 ) 
and inductively we reach at D±. Next, to choose an element within the group 
of order 8, we have (8 fcl • 2 ko+2k2+k3 - 4 fcl • 2 k °+ 2k2 ++ k3 ) choices. Inductively, 
we have D 2 choices altogether. Next, to choose an element within the group 
of order 4, we have (4 fc2 - 2 fe2 ) • 2 fc °+ 2fel+fe3 choices. Inductively, we have D 3 
choices altogether. Finally, to choose an element within the group of order 2, we 
have (2 kl+k2+ks — 2 kl+k2 ) choices. Inductively, we have D4 choices altogether. 
Therefore, we have the result. □ 

Example 3 (An application of the main theorem) In Example^ by explicitly 
working out the cases, we computed the A^2xs(2, 2; 1, 1, 1, 0) which is alternatively 
given in a direct way by Theorem^ 

iVi(2, 2; 1, 1, 1, 0) = 12, N 2 = 192, N 3 = 32, N A does not exist so we skip this 
term. D\ = 4, Z) 2 = 32, D 3 = 16, and we disregard D4. Hence, 

AW2, 2; 1,1, 1,0) = ^^.™ =36. 
8V ' ' ' ' ' ' D X D 2 D Z 2048 

The next corollary shows that the number of distinct linear codes over Zs 
([18]) can be obtained via the main Theorem [2j 

Corollary 4 Let Ng(n; fci, fe, ^3) be the number of distinct linear codes of type 
(fci, fe) over If, r = n — k\ + ki + k^, then, 

N s {n,k u k2,k 3 ) =2~ r ■iV 2x8 (l,n;l,fc 1 ,fc 2 ). 
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In the following we present some applications of Corollary 01 



Example 5 



iV 8 (4; 2, 1, 1) = iV 2x8 (l, 4; 1, 2, 1, 1) = 420. 



N 8 (5; 3, 0, 0) = 2" 2 ■ N 2x8 (l, 5; 1, 3, 0, 0) = 2539520/4 = 634880. 



7V 8 (6;2,0, 1) = 2" 3 ■ iV 2x8 (l,6;l,2,0,l) = 159989760. 



3 Some Connections 

In this section, we explore some connections of this formula to other related 
topics. 

3.1 g-binomial and multinomial coefficients 

In this subsection we introduce some basic well known facts regarding the q- 
binomials. The main goal is to explicitly write down an identity that relates the 
g-binomial coefficients with mixed Gaussian numbers. 
Let n and q be two positive integers. 



[n] q = l + q + q 2 + --- + q 



q n ~ 1 
9-1 



The q -factorial is defined as 
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Definition 6 l l 6]((n,k)-Gaussian coefficient or q-binomial) Let n,k and q be 
non negative integers such that k < n. Then, 

n 
k 

Here, [0] q \ = 1 and if k = then the q binomial coefficient is equal to 1. 

The formula ^ has many interpretations. An algebraic interpretation is 
that it gives the number of vector subspaces of dimension k in F™ where F q is 
a finite field of order q. This is also equivalent to the number of matrices on the 
row equivalent form of size k x n and rank k. Also, combinatorially, ((3]) can also 
be interpreted as a polynomial in q where the coefficient q k counts the number 
of distinct partitions of k elements which fit inside a rectangle of size k x (n — k). 
A nice survey and a different interpretation of q binomial coefficients via tiling 
can be found in [2]. Further, some relations between q binomial and classical 
binomial coefficients, and some special polynomials with their applications to 
distributions are exposed in [3]- 

The very first two well known properties of q binomial numbers are listed 
below: 



n 




n 




n 


= 1 k 


n-1 




n — 


1 








and 






+ 






k 




n — k 




k 




k 




k - 


1 




9 




9 




9 




i 







9 



A further and natural generalization of q binomial coefficients is q multino- 
mial coefficients. Similar to binomial coefficients q multinomial coefficients have 
found applications on distribution and hence statistics and physics |21j . An 
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fc]-l 



(4) 



algebraic expression of these numbers is given in ;H] and (TB] as follows: Let 
V = Fq be a vector space of dimension n over a finite field F q with q elements. 
Let Vi be subspaces of V each of dimension n — Y^]=i ki where 1 < % < m and 
Vi C V2 C • • • C V m C V. Such a chain of subvector spaces is referred to as a 
flag of subspaces of length m of V. Then, the number of a flag of subspaces of 
length m specified above is given by the q multinomial coefficient: 



n — k\ 
k2 



Em — 1 7 



(6) 



kl , &2 j • • • j fcm ki 

where n = h. 

In the sequel we relate the q binomial and multinomial coefficients with 
MGN. First, the following corollary shows that the number of distinct binary 
linear codes over Z2 ([13]) of length n can be obtained via the main Theo- 
rem [21 by simple observation we get the formula for the 2-binomial coefficients 
(Gaussian Numbers over Z2). 



Corollary 7 



= jV 2x8 (n,l;fc, 0,0,1). 



Now, we relate the main formula ^ with 2-binomial coefficients. To accom- 
plish this task we express the formula for Mixed Gaussian Numbers by standard 
2 binomial coefficients. First, we observe the following: 
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JJ(2 r - 2 l ) = (2 r - l)(2 r - 2)(2 r - 2 2 ) • • • (2 r - 2 t - 2 )(2 r - 2*" 1 ) 



i=0 



= 2 1+2 +-+ t - 1 (2 r - l)(2 r - 1 - l)(2 r - 2 - 1) • • • (2 r -< t - 1 ) - 1) 

= 2 G). [r]2! 



[r-*] 2 ! 

Next, we express all elements in the main formulae by 2 binomial coefficients: 



feo— i r l i 

N, = TT (2 a - ?)2? = 2 fe ^2( S) _J^Hl i . 
11 [a - K0J2' 



i=0 



7V 2 _ TT (g/3_ 4 /3. 2 ^2 Q = 2 2 ' 3fel+ctfcl (2/9 _ 2 l ) = 2 2/3fel+ctfcl+ (' C 2 1 )— , 

i=0 i=0 ^ ^ 2 ' 



fc 2 — 1 fc 2 — 1 r /) j -I 

^Y 3 _ J~J (4/3_2' 3 + fel + i )2 a = 2(' 3 + fe i) fe 2+ ctfc 2 J~J (2^ fel -2 J ) = 2 (/3+fcl)fc2+afc2+ ^ — - ^ 2 



i=0 i=0 



V — TT / 9 /3 9 fe 2 +fc 1 +ix _ 9 (fci+fc 2 )fc 3 "TT (Ol3-ki-k 2 _^ _ 9 (fci+fc 2 )fc3 + ( fc 2 3 ) ^ fc l ^2! 

t—V 1—0 



k — 1 fc — 1 

_ ^2 feo + fel + fe2 + fe3 — 2 fel+fe2+fe3+i ) = 2^ fel+fe2+fe3 -'' co J^J (2 feo — 2*) = 2^ fel+fc2+fc3 -' fco+ ( fc20 ) [^0)2! 

i=0 i=0 



fei-1 fci-1 

£) 2 _ J~J ^gfei_^fci2^2' Co+2fc2+ ' C3 = 2( feo+2 ' Cl + 2fc2 +' C3 )' Cl j^J (2 fcl — 2*) = 2^ 2fel+fco+2fc2+ ' C3 - ) ' Cl+ ('2 1 ) [fc 1 ] 2 ! 

i=0 i=0 
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fc 2 -l 



fe 2 -l 



£) 3 _ J^J ^fc2_2 fe 2+^2 feo + 2 ' £l + fe3 = 2( fe °+ 2 ' £l + fe2 + fe3 )' C2 J^J (2 fc2 — 2*) = 2^ 2fel+feo+fe2+fe3 '' fe2 + ( fc 2 2 ) [^2)2! 



i=0 



i=0 



and 



fc 3 -i 



fe 3 -i 



£) 4 _ J~J ^2 fcl + fe2 + fe3 — 2 fc i+ fc 2+i^ _ 2( fe i+ fe 2) fe 3 J~J (2 fe3 — 2*) = 2^ fel+fe2 - )fe3+ ('2 3 ) [^3)2! 

i=0 i=0 

Finally, 



TV = 2 d 



i.e. 



[a] 2 ! 



[/?] 



[p-h- k 2 } 2 \ 



'co] 2 ![a - fc ] 2 ! [fci] 2 ![/3 - fci] 2 ! N 2 ![/3 - fci - fc 2 ] 2 ! [fe] 2 ![/3 - A* - fc 2 - fc 3 ] 2 ! 



N = 2 s 



and further, we have 



a 












fc 


2 


h 


2 


fc 2 


2 



P - ki- k 2 





a 






2 s 








fc 


2 


fci,fc 2 ,fc 3 



(7) 



TV = 2 d (8) 

where 6 = k (/3 - I) + h(a - k a + 2{fi - I) + fc 3 ) + fc 2 ((/3 - I) + (a - k ) 
and 2 = fci + fc 2 + fc 3 . The right end side of N is shown to be a 2 s multiple of a 
special q multinomial. 

So, we can state the following result. 



15 



Lemma 8 



N 2x8 (a,/3;k ,k 1 ,k 2 ,h) = 2 s 





a 






2 s 








k 


2 


ki,k 2 , h 



(9) 



where S = fc (/3 - I) + fci(a - fc + 2{fi - I) + fc 3 ) + fc 2 ((/3 - I) + (a - fco)) 
I = ki + k 2 + k 3 . 

Hence the number of distinct codes of a code having dual code parameters 
of a code of type (a, (3;k ,ki,k 2 ,k 3 ), is then equal to 



N 2x8 (a, p;a-k ,p- I, k 3 , k 2 ) = 2 s 





a 




2 s 








a — fco 








2 



(3-1, fc 3 , fc 2 



(10) 



J 2 



where I = X)Lo kl and & = ki(a- fco) + (0 - l)(k + 2k x + k 2 ) + fc 3 (fci + fc ). 

The following lemma states a condition for the number of codes that equal 
to the number their duals can be shown by applying the definitions carefully: 

Lemma 9 If ak 2 = k n (k 2 + k 3 ), then 

N 2x8 (a,(3;a- fc ,/3 - I, k 3 ,k 2 ) = N 2x8 (a,P;a - k o ,0- l,k 3 ,k 2 ). (11) 

As special cases to the previous Lemma , we have the following two corol- 
laries: 

Corollary 10 If C is an additive Z 2 Z 8 -corfe of type (r, s; fco, fci, 0, 0), then the 
number of such codes is equal to the number of codes with parameters of its dual. 

Corollary 11 The number of additive Z 2 Z 8 -codes that are of type (r, s; fco, 0, k 2 , s- 
k 2 ) and their duals are equal. 
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3.2 A Connection to Z 2 Z 4 Additive Codes 

Here, we relate the additive codes over Z 2 x Z 8 with additive codes over Z 2 x Z 4 
and hence we also obtain a formula for counting the number of the matrices 
that generate additive codes over Z 2 x Z4. 

First we present an explicit example that lists and counts all matrices that 
generate Z2Z4 additive codes of type (a — 2, (3 = 2; k a = k\ = k 2 = 1). 



Example 12 The generators 0/Z2Z4 additive codes of type (2, 2; 1,1,1) are 



1. 



2. 



3. 



1 021 

ff22 1 ff24 

2 

1 ff2i 

ff 22 1 

2 

10 

521 1 ^24 

2 



4- 



here we have 8 possible matrices. 



here we have 4 possible matrices. 



here we have 4 possible matrices. 



10 
321 1 



here we have 2 possible matrices. 

2 

where all unknown above are either or 1. So, altogether there are 18 such 
matrices. 
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As we see from the above example listing and then counting matrices of 
special type is a very challenging problem. To avoid such an approach and to 
achieve this goal first we define an auxiliary map <f> from Z| x Z| to itself such 
that (di, . . . a r , 61, . . . 62) G Z| x Z§ and <p(a±, . . . a r , bt, ■ • ■ 62) = • • • a r , b\ 
mod 4, . . . b s mod 4). If C is a Z^Zg code and <fi(C) is also a Z2Z8 additive 
code. Suppose that C is of type (a, j3; fa, fa, k2, fa) which is module isomorphic 
to a Z2Z4 code of type (a, f}\ ko, fti, fe)- 

Let 7V2x4(o!, /3; fco: ^i, fe) denote the number of Z2Z4 distinct additive codes 
of type (a,P;k ,ki,k 2 ). 

By making use of the observation and facts mentioned above we easily obtain 
the following corollary that gives a formula for the number of Z2Z4 additive 
codes of the type (fco; fci, fa) by making use of Theorem [2] 

Corollary 13 

^2x4(a,^;fa,fa,fa) = N 2x8 (a,P;k ,0, fa, fa). 

Example 14 

iV 2 x 4 (3, 4; 2, 1, 2) = iV 2X 8(3, 4; 2, 0, 1, 2) = 11760. 

4 Some Properties And New Number Sequences 

The main theorem produced a formula that also enjoys some properties by 
its own such as classical and Gaussian binomials do. Here, we present some 
properties and also some new number sequences that are not recorded yet in 
the literature [20] . 
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Lemma 15 Let r, s,k,l,m,t be non negative integers. Also let m < r and 
s = k + I. Then, 

N 2xS (r,s;m,k,l,0) = N 2x8 (r,s;m,l,k,0). 

Proof: 



N 2xS (r,s;m,k,l,0) = 


r 




S 








s - 


-k 




m 


2 


s - 


■k 




2 




I 




r 




s 






s - 


-I 






m 


2 


I 


2 




k 


2 



N 2x8 {r,s;m,l,k,0) 



since © and the last binomials at the very right of both lines of equations are 
equal to one due to s — k + 

Lemma 16 Let r, s € Z + . 

1 iV 2x8 (r+M;l, 1,1,0) _ ■ (2 r + 1 -l) 
N 2x s(r,s;l,l,l,0) (2 r -l) ' 

2. N 2x8 (r,s;r,s, 0,0) = l,N 2x8 (r,s;r,0, s,0) = 1, and N 2x8 (r,s;r, 0,0, s) = 
1. 

5. JV 2x8 (l, r; 1, 1, 1, 0) - 2 ir - 9 (2 r - 2)(2 r - 1), 

N 2xS (a+l, r; 1, 1, 1, 0) = 4iV 2x8 (a, r; 1, 1, 1, 0)+(2 r -lH2 r - 1 -l)-2 3a+4 ('"- 2 ) 

where a > 1, r > 2. 
^. W2x8(a,/5;Q;,fci,/c2,fc3) = -^2x8(1) A IjAiife, A3) /or aZ/a > 1. 
Proof: 
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1. 



AW + M; 1,1, 1,0) 



(2 



r+l 



l)2 s 



4 s )2 r+1 ■ (4 s - 2 s ■ 2)2 



r+l 



(2 4 - 2 3 )-(8 1 - 4 1 )2 3 -(4 1 - 2 1 )2 3 
(2 r+1 - 1)2 S • (8 s - 4 s )2 r+1 • (4 s - 2 s • 2)2 r+1 



On the other hand, 



AT 2x8 (r,s;l,l,l,0) 



(2 r 



1)2 S 



4 s )2 r • (4 s - 2 s ■ 2)2 T 



(2 4 - 2 3 ) • (8 1 -4 X )2 3 • (4 1 -2 X )2 3 
(2 r - 1)2 S • (8 s - 4 s )2 r • (4 s - 2 s ■ 2)2 r 



Hence, we have the result. 

2. By definitions, it is straightforward to see that N\ = D\ and N<x = D2, 
hence N2xs(r, s;r, s, 0,0) — p 1 ^ 2 = ^ ne other two identities follow in 
a similar way. 

3. By definitions it follows. 

4. By definitions it follows. □ 

Besides many sequences that we run into in this research we would like to 
mention a few of them. iV2 X 8(l, k; 1, 1, 1, 1) where k > 3 and the sequence 
with its first three entries is {42,10080,1666560,239984640,...}. This also a 
new sequence which is not listed in [2D]. We present some new sequences that 
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are not recorded in Sloane's "The On-Line Encyclopedia of Integer Sequences 
(OEIS)" ("http://oeis.org/" accessed on March 8th, 2013) in Table Q. 

Below we conclude the paper by listing some final properties that lead to 
new sequences whose proofs can be obtained by carefully implementing the 
definitions. 

Lemma 17 1. N 2xS (j, k;j, 1, 1, 1) = 2^-^-^ -N 2xS (l, fc; 1, 1, 1, 1) for k > 
3 and j > 1. 

2. A?'2x8(T-,s;r,0,l ) s-l) = iV 2x8 (r ) s;r ) 0,s-l,l) = Ar 2x8 (r,s;r,s-l ) 10) = 
i^2x8( r i s ! r : 1) s ~ 1) 0) = 2 s — 1 where s > 2. For instance, N 2x ^(r, 3; r, 0, 2, 1) = 
N 2x8 (r, 3; r, 0, 1, 2) = N 2x8 {r, 3; r, 1, 2, 0) = iV 2x8 (r, 3; r, 2, 1, 0) = 7. 

5. A/2x8(y,s;r,0, k,s-k) = N 2x s(r,s;r,s-k,k,0). N 2x s(r, s; r, k, 0, s - fc) = 
^2x8(7, s;r, s - k,0,k). 

5 Conclusion 

In this work we established a formula that gives the number of distinct additive 
Z2Zg-codes. By specializing the parameters in this formula, we easily obtain 
the number of distinct codes over the ring Z 8 and Z2Z4-codes. Further, some 
properties of this formula that is defined by the authors as Mixed Gaussian 
numbers are studied and some new number sequences are presented. Since 
Mixed Gaussian numbers are generalizations of Gaussian numbers we we believe 
that there so many properties some that are currently being investigated by the 
authors that waits to be explored. 
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The Sequences 


Status 


JV 2x8 (a,r;l,l,l,0); l<a<8,2<r<4 


New 


iV 2x8 (r, 2k; r, k, 0, fc) = {6, 560, 714240, 13158776832, . . .} for k > 1 and r > 1 


New 


N 2x& {r + 1, 2; r, 1, 1, 0) = {36, 84, 180, 372, 756, ...}; r > 1 


New 


N 2x s{r + 1, 3; r, 1, 1, 1) = {504, 1176, 2520, 5208, 10584, ...}; r > 1 


New 


iV 2x8 (r + 1, 2r + 1; r, 0, r, r) = {504, 486080, 1360627200, ...}; r > 1 


New 


iV 2x8 (r + 2, 2r + 1; r, 0, 1, r) = {2352, 9721600, 449914060800, ...}; r > 1 


New 


iV2 X8 (r, r + 2; 2, 0, 1, r) = {840, 52080, 2187360, ...}; r > 2 


New 


iV 2x8 (r, 2fc; r, fc, fc, 0) = N 2x8 {r, 2k; r, 0, fc, k) = {3, 35, 1395, 200787, . . .}, r, k > 1 


(*) 



Table 1: This table is partial list of the results. (*) exists in( 20 ) coded by 
A006098. 
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